class Solution {
    public void sortColors(int[] nums) {
        int len = nums.length;
        int left = 0,right = len-1;
        int tem = 0;
        for(int i = 0;i<=right;i++) {
            if(nums[i] == 0) {
                nums[i] = nums[left];
                nums[left] = 0;
                left++;
            }else if(nums[i] == 2) {
                nums[i] = nums[right];
                nums[right] = 2;
                right--;
                if(nums[i]!=1) {
                    i--;
                }
            }
        }
        
    }
}